Parallelization of Gauss-Seidel Relaxation for Real Gas Flow
نویسندگان
چکیده
Methods using OpenMP directives have been studied to parallelize an inherently sequential GaussSeidel algorithm on shared memory computers. Both hyperplane and pipeline parallelization schemes have been implemented to a non-equilibrium real-gas flow simulation code. The effects of different parallelization strategies and grid sizes on the parallel efficiency have been investigated on SGI Origin and Altix systems.
منابع مشابه
cient Parallelization of Relaxation Iterative Methods for BandedLinear Systems
In this paper we present an eecient parallel implementation of relaxation iterative methods , such as the Gauss-Seidel (GS) and Successive-Over-Relaxation (SOR), for solving banded linear systems on distributed memory machines. We introduce a novel partitioning and scheduling scheme in our implementation which allows perfect overlapping of computation with communication, hence minimizing latenc...
متن کاملGenerating Eecient Parallel Code for Successive Over-relaxation Generating Eecient Parallel Code for Successive Over-relaxation
Successive Over-Relaxation (SOR) is a method used extensively for solving partial diierential equations by nite diierence. Compared with the Jacobi method for the same class of problems, SOR (of which the Gauss-Seidel method is a special case) ooers faster convergence. All of the schemes of parallelizing SOR proposed require two-way communication between neighbor processors. The number of the m...
متن کاملLower-Upper Symmetric-Gauss-Seidel Method for the Euler and Navier-Stokes Equations
A NEW multigrid relaxation scheme is developed for the steady-state solution of the Euler and Navier-Stokes equations. The lower-upper Symmetric-Gauss-Seidel method (LUSGS) does not require flux splitting for approximate Newton iteration. The present method, which is vectorizable and unconditionally stable, needs only scalar diagonal inversions. Application to transonic flow shows that the new ...
متن کاملHigh Accuracy Multigrid Solution of the 3d Convection-diiusion Equation
We present an explicit fourth-order compact nite diierence scheme for approximating the three dimensional convection-diiusion equation with variable coeecients. This 19-point formula is deened on a uniform cubic grid. Fourier smoothing analysis is performed to show that the smoothing factor of some relaxation techniques with our scheme is smaller than 1. We further design a parallelization-orie...
متن کاملLow diffusion E-CUSP scheme with high order WENO scheme for preconditioned Navier-Stokes equations
A low diffusion E-CUSP (LDE) scheme for preconditioned Navier-Stokes equations is developed. With unfactored implicit Gauss-Seidel relaxation scheme for time integration, the LDE scheme with high-order WENO reconstruction is used to simulate several flows at various speed from low speed natural convection to supersonic flows. Numerical results are presented to show efficiency, accuracy and robu...
متن کامل